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We calculate the entanglement of formation and the entanglement of distillation for arbitrary 
mixtures of the zero spin states on an arbitrary-dimensional bipartite Hilbert space. Such states 
are relevant to quantum black holes and to decoherence-free subspaces based communication. The 
two measures of entanglement are equal and scale logarithmically with the system size. We discuss 
its relation to the black hole entropy law. Moreover, these states are locally distinguishable but 
not locally orthogonal, thus violating a conjecture that the entanglement measures coincide only 
on locally orthogonal states. We propose a slightly weaker form of this conjecture. Finally, we 
generalize our entanglement analysis to any unitary group. 
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For slightly more than a decade entanglement is a re- 
source of quantum information theory and not just a 
mystery in foundations of quantum mechanics It 
is recognized in systems ranging from spin chains |3( to 
black holes 0. However, even the entanglement be- 
tween two parties remains a slightly bewildering sub- 
ject, because not much is known beyond the two-qubit 
mixed states. There are various measures of a mixed- 
state entanglement that reflect different aspects of their 
preparation and manipulation Recently there was a 
progress in showing equivalence between different conjec- 
tured properties of entanglement measures and commu- 
nication channels [6j and in estimating entanglement of 
generic high-dimensional bipartite states 0. However, 
it is rarely possible to calculate entanglement of a high- 
dimensional mixed state, unless some symmetries or con- 
straints are involved [8j. 

In this article we present a class of bipartite mixed 
states for which it is possible to calculate entanglement 
exactly. Moreover, we show that for this family all stan- 
dard measures of entanglement are equal. We start 
from a particular state that actually appears in the black 
hole entropy calculations (for more details sec 9J). It is 
the completely mixed state on the SU(2) invariant space 
of an arbitrary number of qubits. We then generalize 
it to the arbitrary mixtures of zero angular momentum 
states in any dimension. These states are locally dis- 
tinguishable but not locally orthogonal (in the sense of 
flGjl- As a result, they form a counterexample to the con- 
jectures of but satisfy its slightly weaker form (sec 
below). These ideas arc also relevant to decoherence- 
free subspaces of qubits and to communication protocols 
without a shared reference frame . 

In the simplest scenario, the black hole entropy calcula- 



tion is reduced to counting the number of distinct SU(2) 
invariant states on the space of 2n qubits. This can be 
understood within the framework of loop quantum grav- 
ity |9j. The ignorance of a particular microstate makes 
the statistical state under consideration to be a maxi- 
mally mixed state on the zero angular momentum J 2 = 
subspace of (C 2 )® 2 ™ (space of intertwiners). We label 
this subspace as Ho and the state as p. Its orthogonal 
decomposition is simply 

i 

where span a basis of Ho, 3 2 \^fi) = 0, and N = 
dim Ho ■ A straightforward calculation [ij gives 

N=( 2n )-( 2n )=^( 2n \ (2) 
\n J \n+lj n+l\n J 

In the limit of large n, this gives back the Bekenstein- 
Hawking entropy and its logarithmic correction: 

S = -trplogp = \ogN - 2nlog2 - flogn. (3) 

More generally, Schur's duality ^3] allows to decompose 
the Hilbert space of the collection of 2n qubits as 

2n n n 

0C 2 = 0^E0^®(T nJ , (4) 

3=0 j=0 

where V 3 is the irreducible spin-j representation of SU(2) , 
and <j n j is the irreducible representation of the per- 
mutation group §2n that corresponds to the partition 
[n + j,n — j] of 2n objects p| For n = 1, it is the 
simple decomposition of two qubits into irreducible rep- 
resentations: 
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(V 1 ' 2 ) 92 = V°®V 1 , 
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where the singlet state is the antisymmetrized states, 
while the spin-1 space is defined as the symmetrized state 
space. For n = 2, we are dealing with four qubits: 

(VV2)«* = 2V° © 3V 1 © V 2 . 

A basis of the singlet space is defined by the two states 
obtained by antisymmetrizing the qubits (12) and (34) 
then symmetrizing over the couple of pairs, or dealing 
with the pairs (13) and (24). 



We introduce the multiplicity coefficients c 
dim a n i : 



(2n) 



and —j<m< j have their usual meaning and the de- 
generacy labels, dj and bj, enumerate the different sub- 
spaces V J (i.e. count the basis vectors in the representa- 
tions of ak,j and <J n -k,j)- The constraint J 2 = ensures 
the states are the singlets on V A ® V B subspaces for 
j = 0, ..,k, 



1 j - 

\j, aj ,bj)= V (-iy- m \j,-m,a j )®\j,m,b j ). 

V 2 J + 1 



m=-j 



( 9 ) 

Following the decomposition Q of H.q a more transparent 
notation for the states ISEO is 



J2n) 



2n 

71 + j 



2n 
I + n + l 



2n \ 2j + 1 



n + jjn + j + l 



(5) 

We recognize N = Cq 2 ™'. Moreover these multiplicities 
satisfy 2 2 » = £ . c< 2n) (2j + 1) and ( 2 ;) = £. cf n) 

We are interested to find how much entanglement is 
contained in arbitrary bipartite splittings of this state. 
Let Alice hold 2k < n qubits and Bob handle the rest. 
The Hilbert spaces of Alice and Bob are H A = (C 2 )® 2fe 
and Hb = (C 2 ) 02n ~ 2 ' c , respectively. Using the Schur's 
duality formula for both Alice and Bob, we write 

2n 2k 2n~2k 

(g)C 2 = (g)C 2 ® (g) c 2 

= {V^ <g> V 3B ) ® (a k , jA <8> a n - k j B ), (6) 



with ja,b running up to k,n — k. In the following, we 
will also denote Ukj and <r n -k,j as o AB . Singlets are 
obtained when j A = ]b = j- 

k 

Ho = V°® a n . = Vg) ® (o-fej <g> crn-fej), (7) 

j=0 



where is the singlet state in ® V- 7 . Hence the 
o 

through 



dimensionality of 7io is related to the multiplicities Cj ' 



3=0 



(2k) (2n-2fe) 



(8) 



The basis states of Alice and Bob are respectively la- 
beled as | j, to, dj) and \j, to, bj). Here < j < k(< n — k) 



1 This formula has a natural interpretation in terms of random 
walks and diffusion processes [[]. 



\j,o.j,bj) = \j) A B ® O |&j> , f , 



(10) 



where |j)ab is the singlet state on <8> V B . The totally 
mixed state then reads 

P=^EE U>0'l>m <8 Ioj-XojI^ ® IWil^. (11) 

Alice's reduced density matrices result from the tracing 
over Hb, 



P ,a 3 = tr B |i,aj,6j>0',aj,6il< 



(12) 



These matrices are independent of bj . There are exactly 
of the matrices pj t(lj and they are diagonal, because 
in the angular momentum basis the states \j, a,j,bj) are 
given as the bi-orthogonal (Schmidt) decompositions 
Moreover, the only nonzero part of pj, aj is a sequence of 
2j + 1 terms 1/(2 j + 1), 



(13) 



For convenience we introduce pj = lyj/(2j + 1). Two 
matrices p^ aj and pi <ai have orthogonal supports if one 
or both of their indices are different. The reduced density 
matrix pa = tr bp is 



(14) 



We consider the entanglements of formation and distil- 
lation. Together they bound all entanglement measures 



E D (p) < E(p) < E F {p). 



(15) 



The entanglement of formation is defined as follows. A 
state p can be decomposed as a convex combination of 
pure states, 



P 



(16) 



3 



The entanglement of formation is the averaged degree of 
entanglement of the pure states \^f a ) (the von Neumann 
entropy of their reduced density matrices) minimized over 
all possible decompositions 



E F (p)= inf y^w a S(p a ). 



(17) 



Alice's reduced density matrices pa{oi) = tr q) a\ 
are 



PA 



The distillable entanglement is the ratio of the number of 
(standard) maximally entangled output states |$ + ) over 
the needed input states p, maximized over all local op- 
erations assisted by a classical communication (LOCC), 
when the limit of infinitely many inputs is taken. Hence 



E D (p) = sup 



LOCC «p 



(18) 



Lemma: The entanglement of formation of the state p 
is exactly given by the average of the degrees of en- 
tanglement in the (j,aj,bj) decomposition. As the von 
Neumann entropy of the reduced density matrices pj is 
S{pj, aj ) = S(pj) = log(2j + 1), the entanglement is: 



3=0 



(19) 

It is instructive to prove this lemma by a direct cal- 
culation. All pure states \^ a ) that appear in alternative 
decompositions of p ought to be some linear combinations 
of the states \ j, cij,bj), 

|* Q > = J2 C a,3a jbj \j)AB ® K)^ ® . (20) 

The diagonal form of p forces the coefficients c a ^ a b 
to satisfy the normalization condition 



W a C a , j a 6 j C* j at bl — J^5ji5 aiaj 5b 



bi- 



Introducing 



(23) 



we rewrite the reduced density matrix of | 1 J r a! )( 1 J r Q ,| as 



Pa{o) = n j( a )Pj ® A j( a ): 



(24) 



where the fictitious density matrix A was introduced on 
the degeneracy subspace a J A , 



A ^(«) = !<*,•> I „j- (25) 



From the orthogonality of the matrices Pj, aj and 
Eq. I|21|lit is easy to see that 



W a \ a j aja <. — Cj 5 aja >. 



(26) 



The weighted average of the entanglement of the 
decomposition is (£({$<*})) = Y, a w a S(p A (a)). 

From Eq. (|25() and the concavity property of entropy 
PI [lj] it follows that 



(27) 



QED 



A,B 

case, c = cj, so 



We illustrate this result by two particularly interesting 
cases 0- For simplicity we work in the large n limit. To 
start with, let Alice and Bob have n qubits each. In this 



Ep(p\n : n) 



1 



^/2 



-^ S 2 log(2j + l). (28) 

3=0 
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At leading order 

E F (p\n :n)«log(2jW x + l), (29) 

where the coefficients Cj reach a maximal value for j = 
+ Thus, 

(p| n : ra) re | log n. (30) 

Such entanglement is at the origin of the logarithmic cor- 
rections to the black hole entropy law. More precisely, 
in a model where the black hole horizon would be con- 
structed out of independent uncorrelated qubits, the en- 
tropy would scale simply linearly to the number of qubits 
2n. However, the requirement of invariance under SU(2) 
creates correlations between the horizon qubits, which are 
revealed through the logarithmic correction 3/2 log n to 
the entropy law formula J3J). Here we notice a factor 3 be- 
tween the actual correlation and the entanglement, which 
quantifies the quantum correlations. The difference quan- 
tifies the purely classical correlations, which turn out to 
be roughly twice the quantum correlations. It seems that 
this is related to a factor 3 noticed between the classical 
channel capacity and the quantum channel capacity for 
secure communication protocols based on decoherence- 
free subspaces 16]. 

More generally, we find that for all bipartite split- 
tings of the spin network with sufficiently large number 
of qubits comprising the smaller space, it is possible to 
show that 

I P {A : B) = S( PA ) + S(p B ) - S(p) ~ 3S E (p\A : B) (31) 

(the quantum mutual information [T^ between the black 
hole horizon and its parts is three times the entangle- 
ment between the halves). Moreover, if the ratio between 
the number of qubits is keep fixed while n is arbitrary, 
the logarithmic correction § log n asymptotically equals 
to I P (A : B), so the deviation of the black hole entropy 
from its classical value equals to the total amount of cor- 
relations between the halves of spin networks that de- 
scribe it (see 9] for more details). 

Now we can push the use of entanglement further. We 
consider the set-up when Alice has 2 qubits and Bob holds 
the rest. In this case Cq 1 — 1, and Bob's multiplicities 
asymptotically satisfy c^/A ss 1/4, cf /N « 3/4. Hence 

S F ( (0 |2:2n-2) = ^log3«^log3. (32) 

The fact that this actual entanglement is not the maximal 
entanglement log 4 can be interpreted as the pair of qubits 
not being maximally attached to the horizon, i.e. having 
a non-vanishing probability of getting detached from the 
horizon and evaporating from the black hole. This logic 



can be made more precise in the context of loop quantum 
gravity and the unentangled fraction qf /A can be 
shown to be related to the black hole evaporation rate 
|j. An important detail is that the unentangled fraction 
converges to a non-zero constant value for large black 
holes, which means that the pair of qubits are a constant 
probability of evaporating independently of the size of the 
black hole. This seems at first in contradiction with the 
behavior of the Hawking radiation. Nevertheless, to turn 
a probability into a rate, we need a time scale. Choosing 
a time scale proportional to the mass to the black hole in 
the semi-classical regime, we recover the right expected 
behavior [!j . Such a time scale can be defined for example 
as the period of the smallest circular orbit around the 
black hole. 

Let us now compute the distillablc entanglement of p. 
From Eq. Ijlll) it is obvious that Alice and Bob can ex- 
actly identify the states \ j, dj, bj) by LOCC. It suggests a 
simple distillation strategy: Alice and Bob project onto 
one of the states \j, dj, bj). From Eq. i|ll[l it follows that 
with a probability 

Pj = cfcf/N (33) 

they end up with a singlet on V 3 A ® Vg. Such a state 
contains log(2j + 1) ebits of entanglement (it can be con- 
verted into this number of the standard singlets). Hence 
the protocol yields Se of the distillable entanglement. 
Since Eo{p) < Ep(p) < Se this protocol provides a con- 
cise proof of the Lemma and shows that 

E D (p) = E F (p) = S E . (34) 

The are two natural ways in which this setup can be 
generalized. First, the elementary systems that Alice and 
Bob hold can be of any fixed dimension. In the case of 2n 
objects of some higher spin s £ N/2, the degeneracy sub- 
spaces a 3 are not irreducible representations of the per- 
mutation group, but the labeling of the states as \j, cij, bj) 
and the entire chain of reasoning that led to Eq. (|34|l re- 
main unchanged. It is interesting to note that the log- 
arithmic dependence of the entanglement on the system 
size also persists for arbitrary spins. Indeed, numerical 
simulations and explicit calculations of the black hole en- 
tropy |(| shows that the asymptotic estimate of Eq. l(2"9"|) is 

(n) 

independent of the basic unit: jmax still goes proportion- 
ally to y/n at first order, so that Ep{p\n : n) ~ |logri. 
In particular, we derive the same —3/2 factor in front 
of the logarithmic correction to the black hole entropy 
law © whatever spin s we use to construct the model of 
quantum black hole. 

The second point is that the mixture does not have to 
be equally weighted. The same steps as above lead to the 
following result. 



5 



Proposition: Consider an arbitrary convex combination 
of the zero spin states, 

P = £3 £«,,&, W a-, b] \j)(j\AB ® IOjXo^Ua ® IWjU, 

£«^^ = i (35) 

all measures of entanglement for the state p are equal to 
S E {p)= ]T W ^log(2 J + l). (36) 

The only change in the calculation of Ed is that 

so for any state of the form l|35|l its distillable entangle- 
ment is given by Eq. (|36f) and is equal to its entanglement 
of formation. 

In H3 it was proven that mixed states that are repre- 
sented by an ensemble p = YN \^i)(^i\/N of locally or- 
thogonal ensembles satisfy Ep(p) = Ed(p)- The family 
of bipartite pure states {^1, ■ ■ ■ ^ n} is locally orthogonal 
if it can be ordered in such a way that for each i the local 
reductions satisfy 

tr =0, (38) 



on a fixed subspace X, where j > i, and X stands for ei- 
ther A or B subspace. It was also conjectured that the en- 
tanglement measures coincide only for such mixed states. 
While the states pj >aj indeed satisfy Eq. (J2HI, the reduc- 
tions of the sates \j, dj,bj) that differ only by bj lead to 
the same Pj, aj and hence are identical. Nevertheless, the 
states \j, aj,bj} are distinguishable by LOCC, and this is 
enough to establish the equality of the entanglement mea- 
sures. Hence, we propose that the conjecture should be 
modified, i.e. the decomposing ensemble should consist 
of the states that are distinguishable by LOCC without 
being destroyed. 

Let us conclude with the fact that our results hold for 
any unitary group. Indeed, using U(M) or SU(M) in- 
stead of SU(2), Schur's duality and the decomposition of 
tensor powers of the fundamental representation in terms 
of representations of the permutation group still hold. 
Therefore one is lead to the same result that all measures 
of entanglement on arbitrary mixtures on the invariant 
subspace of the tensor products of qudits are equal, with 
the same consequences in terms of the black hole entropy 
law. 
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